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1 In The Claims: 

2 r\ 1 . An apparatus for pseudo-random testing binary emulation, comprising: 

3 a random code generator that generates an initial machine state and a binary 

4 instruction sequence; 

5 \ a native architecture execution engine that executes the binary instruction 

6 sequence^ produce a final state SI; 

7 a target architecture execution engine that executes the binary instruction 

8 sequence to produce a final state S2, the target architecture execution engine comprising 

9 a binary emulator that emulates the binary instruction sequence according to the target 

10 architecture; and \ 

11 a verification engme that compares the final state SI and the final state S2, 

12 wherein when the final state Sl^ and the final state S2 do not match, an emulation failure 

1 3 has occurred. \ 

14 2 . The apparatus of claim 1 , whbxein the native and the target architecture execution 

15 engines communicate using macMne-tOrmachine communications protocols. 

16 3. The apparatus of claim 2, whereih the communications protocol is a TCP/IP 

17 protocol. \ 

18 4. The apparatus of claim 1 5 wherein when the emulation failure occurs, information 

19 related to the emulation failure is written to a file.\ 

20 5. The apparatus of claim 1 5 wherein the target platform is a simulator. 

21 6. The apparatus of claim 1 , wherein the target platWm is a hardware embodiment. 

22 7. The apparatus of claim 1, wherein the random code generator comprises a 

23 probability file comprising probability values for each instruction in a native instructions 

24 set architecture (ISA). \ 

25 8 . The apparatus of claim 7, wherein the probability values in the probability file are 

26 user-generated. \ 

27 9. A method for pseudo-random testing of binary emulation, comprising: 

28 generating a pseudo-random binary instruction sequence; \ 

29 generating an initial machine state; \ 

30 initializing a native machine according to the initial machine state; \ 
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1 executing the binary instruction sequence on the native machine to produce a final 

2 T state SI; 

3 \ initializing a target machine according to the initial machine state; 

4 \ emulating the binary instruction sequence on the target machine; 

5 \. executing the emulated binary instruction sequence to produce a final state S2; 

6 and \, 

7 comparing the final state S 1 to the final state S2 to determine an emulation error. 

8 10. The method of claim 9, further comprising: 

9 communic^ing the initial machine state and the binary instruction sequence to 

10 the target machine using a machine-to-machine communication protocol; and 

1 1 communicating tl^e final state S2 to the native machine using the machine-to- 

1 2 machine communication protocol . 

13 11. The method of claimMO, wherein the machine-to-machine communication 

14 protocol is a TCP/IP protocol. \ 

15 12. The method of claim 9, further comprising storing information related to the 

16 emulation failure, the information comprising the initial machine state, the binary 

17 instruction sequence and the final states SJ and S2. 

18 13. The method of claim 9, wherein the canary emulation is executed on a simulator. 

19 14. The method of claim 9, wherein the birWy emulation is executed on a hardware 

20 device. \ 

21 15. The method of claim 9, further comprising: \ 

22 assigning a probability value to each binary instruction in a native instruction set 

23 architecture (ISA); \ 

24 pseudo-randomly generating a probability value; anck 

25 selecting the binary instruction sequence based on the probability value. 

26 16. A method for verifying cross-architecture emulation, comprising: 

27 randomly generating a native instruction sequence and an initial machine state; 

28 providing the native instruction sequence and the initial machme state to a first 

29 platform having a first instruction set architecture (ISA); \ 
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1 providing the native instruction sequence to a second platform having a second 

2 ISA; 

3 emulating the native instruction sequence according to the second ISA; 

4 ^xexecuting the native instruction sequence in the first platform, the execution 

5 providingViinal state S 1 ; 

6 executing the emulated native instruction sequence on the second platform, the 

7 execution providin^a final state S2; and 

8 comparing the fltaal states SI and S2 to determine an emulation failure. 

9 17. The method of claims^, wherein the native instruction sequence is randomly 

10 generated from a set of all instructions in the first ISA. 

11 18. The method of claim 16, wher^the random generation is based on a user- 

12 defined value assigned to each instruction in the^first ISA. 

13 19. The method of claim 1 6, wherein the emulaticKof the native instruction sequence 

14 and the execution of the emulated native instruction sequfeqce is completed on a binary 

1 5 instruction emulator operating on a simulator which operates OTTthe first platform. 

16 20. The method of claim 16, wherein the emulation is competed on a binary 

17 instruction emulator operating on the secona\platform. 

18 \ 
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